Flag Vectors of Eulerian Partially Ordered Sets
نویسندگان
چکیده
The closed cone of flag vectors of Eulerian partially ordered sets is studied. It is completely determined up through rank seven. HalfEulerian posets are defined. Certain limit posets of Billera and Hetyei are half-Eulerian; they give rise to extreme rays of the cone for Eulerian posets. A new family of linear inequalities valid for flag vectors of Eulerian posets is given.
منابع مشابه
J an 2 00 1 Generalizations of Eulerian partially ordered sets , flag numbers , and the Möbius function
A partially ordered set is r-thick if every nonempty open interval contains at least r elements. This paper studies the flag vectors of graded, r-thick posets and shows the smallest convex cone containing them is isomorphic to the cone of flag vectors of all graded posets. It also defines a k-analogue of the Möbius function and k-Eulerian posets, which are 2k-thick. Several characterizations of...
متن کاملSIGNS IN THE cd-INDEX OF EULERIAN PARTIALLY ORDERED SETS
A graded partially ordered set is Eulerian if every interval has the same number of elements of even rank and of odd rank. Face lattices of convex polytopes are Eulerian. For Eulerian partially ordered sets, the flag vector can be encoded efficiently in the cd-index. The cd-index of a polytope has all positive entries. An important open problem is to give the broadest natural class of Eulerian ...
متن کاملTHE TORIC h-VECTORS OF PARTIALLY ORDERED SETS
An explicit formula for the toric h-vector of an Eulerian poset in terms of the cd-index is developed using coalgebra techniques. The same techniques produce a formula in terms of the flag h-vector. For this, another proof based on Fine’s algorithm and lattice-path counts is given. As a consequence, it is shown that the Kalai relation on dual posets, gn/2(P ) = gn/2(P ∗), is the only equation r...
متن کاملFlag Enumeration in Polytopes Eulerian Partially Ordered Sets and Coxeter Groups
We discuss the enumeration theory for flags in Eulerian partially ordered sets, emphasizing the two main geometric and algebraic examples, face posets of convex polytopes and regular CW -spheres, and Bruhat intervals in Coxeter groups. We review the two algebraic approaches to flag enumeration – one essentially as a quotient of the algebra of noncommutative symmetric functions and the other as ...
متن کاملTripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2001